Section: New Results

Preconditioning techniques based on the Birkhoff–von Neumann decomposition

Participants : Michele Benzi [Emory University, Atlanta, USA] , Bora Uçar.

We introduce a class of preconditioners for general sparse matrices based on the Birkhoff–von Neumann decomposition of doubly stochastic matrices. These preconditioners are aimed primarily at solving challenging linear systems with highly unstructured and indefinite coefficient matrices. We present some theoretical results and numerical experiments on linear systems from a variety of applications.

This work has been accepted for publication in the journal Computational Methods in Applied Mathematics [10].